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Abstract (Basic) : EP 1263236 A2 

NOVELTY - Extreme coordinates of area that encloses all the samples 
are determined on each axis of the coordinates of the coordinate 
system. Copies of a sample are obtained by translating the sample in 
different directions and according to a value which depends on the 
extreme coordinates. Minimum distance between two samples and between 
copies of the sample and other sample are determined. 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are included for the 
following: 

(1) Encoded digital signal processing method; 

(2) Digital signal processing device; 

(3) Encoded digital signal processing device; 

(4) Data processing apparatus; 

(5) Information storage medium storing instructions for digital 
signal processing; 

(6) Information storage medium storing instruction for processing 
digital signal in encoded form; 

(7) Computer program for processing digital signal; 

(8) Computer program for processing digital signal in encoded form; 

(9) Digital signal encoding method; 

(10) Encoded digital signal transmission method; 

(11) Digital signal decoding method; 

(12) Digital signal encoding device; 

(13) Encoded digital signal transmitting device; 

(14) Digital signal decoding device; 

(15) Digital signal encoding program storage medium; 



(16) Digital signal decoding 1, program storage medium; 

(17) Digital signals-transmitting program storage medium; 

(18) Digital signal encoding program; 

(19) Digital signal transmitting program; 

(20) Digital signal decoding program; 

(21) Data set encoding method; 

(22) Data set decoding method; 

(23) Data set encoding device; 

(24) Data set decoding device; 

(25) Storage medium storing program for encoding data set; 

(26) Computer program for encoding data set; 

(27) Computer program for decoding data set; 

(28) Digital image processing device; and 

(2 9) Digital image processing program storage medium. 

USE - For processing digital signal such as images, video signal, 
audio signal, computer signals, signals output by facsimile, digital 
camera, digital camcorder, scanner, printer, photocopier, system of 
database management, and multi-dimensional signals. 

ADVANTAGE - Reduces the number of bits necessary for encoding 
samples of digital images, thereby improving the through-put. 

DESCRIPTION OF DRAWING (S) - The figure illustrates the algorithm 
process of digital signal processing. 
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CODAGE ET DECODAGE DE SIGNAL NUMERIQUE. 

@ L'invention conceme un proced6 de codage d'un en- 
semble de donnees representatives de grandeurs physi- 
ques, I'ensemble de donnees comportant des coefficients, 
caracterise en ce qu'il comporte les etapes de: 

- quantification (E3) des coefficients a Talde d'un ensem- 
ble predetermine de symboles de quantification, 

- comptage (E6) du nombre de coefficients associes a 
chacun des symboles de quantification, 

- codage (E6) du nombre de coefficients associes a cha- 
cun des symboles de quantification, 

- determination (E8, E9) de Pemplacement de chacun 
des coefficients associ6s a chacun des symboles de quan- 
tification, et 

- codage (E10) des emplacements des coefficients. 
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10 La presente invention conceme d'une mantere generate le codage 

de signal num6rique et propose a cette fin un dispositif et un proc6de de 
codage d'un signal num6rique. Elle concerne egalement un proc6d6 et un 
dispositif de decodage correspondants au procede et au dispositif de codage. 

Le codage a pour but de compresser le signal, ce qui permet de 

15 transmettre, respectivement memoriser, le signal num6rique en reduisant le 
temps de transmission, ou le d6bit de transmission, respectivement en 
reduisant la place memoire utilis6e. 

L'invention se situe dans le domaine de la compression avec perte 
de signaux num6riques. Les signaux numeriques considers ici sont de nature 

20 quelconque, par exemple des images fixes, de la video, du son, des donnees 
informatiques. 

Dans la suite, on consid^re plus particulierement le codage et le 
d6codage d'une image fixe. 

La norme JPEG2000, dont la description est disponible via le r6seau 
25 Internet & Vadresse . http://www. jpeg.org , constitue actuellement la 
methode de reference pour coder et decoder une image num^rique. 

Cette methode procure des r6sultats satisfaisants notamment du 
point de vue des performances en compression, c'est-a-dire le rapport entre la 
quality de I'image restitute apr6s d6codage et la taille du fichier compresse. 
30 Cependant, ces r6sultats sont perfectibles. 
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La presente invention vise a fournir un procede et un dispositif de 
codage de signal numerique qui permettent un codage compact du signal 
numerique. 

A cette fin, I'invention propose un procede de codage d'un ensemble 
5 de donnees representatives de grandeurs physiques, I'ensemble de donnees 
comportant des coefficients, 

caracterise en ce qu'il comporte les etapes de : 

- quantification des coefficients a I'aide d'un ensemble predetermine 
de symboles de quantification, 

10 - comptage du nombre de coefficients associes a chacun des 

symboles de quantification, 

- codage du nombre de coefficients associes a chacun des symboles 

de quantification, 

- determination de I'emplacement de chacun des coefficients 
1 5 associes a chacun des symboles de quantification, et 

- codage des emplacements des coefficients. 

L'invention permet d'obtenir de bonnes performances en 
compression, c'est-a-dire un rapport eleve entre la qualite du signal restitue 
20 apres decodage et la taille du fichier compresse. 

Ainsi, pour une meme qualite d'image, le fichier compresse obtenu 
selon l'invention est plus petit que celui obtenu en appliquant la methode 
JPEG2000. Reciproquement, pour une meme taille de fichier, I'image restituee 
apres decodage selon I'invention presente une meilleure qualite que celle 
25 obtenue en appliquant la methode JPEG2000. 

Selon une caracteristique preferee, les emplacements des 
coefficients sont determines par : 

- les coordonnees d'un coefficient initial dans I'ensemble de 

donnees, 

30 - des vecteurs de deplacement pour les autres coefficients, le 

vecteur de deplacement d'un coefficient etant calcule a partir d'un autre 
coefficient associe au m£me symbole. 
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Les emplacements sont ainsi codes de maniere compacte. 

Selon une caracteristique pr6ter6e, le codage des emplacements 
des coefficients comporte un codage entropique des vecteurs de d6placement. 

Ce type de codage est simple h mettre en oeuvre et offre de bonnes 
5 performances. 

En alternative, selon une caracteristique pr§fer6e, les emplacements 
des coefficients sont repr£sentes par leurs coordonnees dans I'ensemble de 
donnees. 

Les emplacements sont alors determines de maniere plus simple 
10 que selon la premiere possibility. 

Selon une caracteristique pr§ter£e, le codage des emplacements 
des coefficients comporte un codage entropique des coordonnees des 
coefficients. 

L£ aussi, ce type de codage s'avdre performant 
15 Selon une caracteristique pr6ten§e, I'ensemble de donnees est un 

signal de sous-bande de frequence resultant d'une decomposition en sous- 
bandes d'un signal initial. 

La decomposition d'un signal en sous-bandes de frequence ne cree 
aucune compression en elle-meme, mais permet de decorreler le signal de 
20 fagon a en 6liminer la redondance pr£alablement a la compression proprement 
dite. Les sous-bandes sont ainsi cod£es de maniere plus efficace que le signal 
d'origine. 

L'invention concerne aussi un proc£de de d£codage d'un ensemble 
de donnees representatives de grandeurs physiques code par le procede de 
25 codage pr£c6demment pr£sente, 

caracterise en ce qu'il comporte les £tapes de : 

- d§codage du nombre de coefficients assoctes & chacun des 
symboles de quantification, 

- decodage de Templacement de chacun des coefficients associes a 
30 chacun des symboles de quantification, 

- mise de chacun des coefficients a la valeur du symbole de 
quantification qui lui correspond. 
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Le procede de decodage permet de restituer I'image. 

Selon une caracteristique preferee, le decodage de I'emplacement 
d'un coefficient comporte le decodage du vecteur de deplacement qui lui 
correspond. 

5 En alternative, selon une caracteristique preferee, le decodage de 

I'emplacement d'un coefficient comporte le decodage de ses coordonnees. 

Le decodage de I'emplacement d'un coefficient depend bien 
entendu de la maniere dont cet emplacement a ete code. 

Correlativement, I'invention conceme un dispositif de codage d'un 
10 ensemble de donnees representatives de grandeurs physiques, I'ensemble de 
donnees comportant des coefficients, 

caracterise en ce qu'il comporte : 

- des moyens de quantification des coefficients a I'aide d'un 
ensemble predetermine de symboles de quantification, 

15 -des moyens de comptage du nombre de coefficients associes a 

chacun des symboles de quantification, 

- des moyens de codage du nombre de coefficients associes a 
chacun des symboles de quantification, 

- des moyens de determination de I'emplacement de chacun des 
20 coefficients associ6s a chacun des symboles de quantification, et 

- des moyens de codage des emplacements des coefficients. 

Le dispositif de codage possede des moyens de mise en ceuvre des 
caracteristiques precedentes. 

L'invention concerne encore un dispositif de decodage d'un 
25 ensemble de donnees representatives de grandeurs physiques cod6 par le 
dispositif precedemment presente, 

caracterise en ce qu'il comporte : 

- des moyens de decodage du nombre de coefficients associes a 
chacun des symboles de quantification, 

30 - des moyens de decodage de I'emplacement de chacun des 

coefficients associes a chacun des symboles de quantification, 



2831729 

5 



- des moyens de mise de chacun des coefficients a la valeur du 
symbole de quantification qui lui correspond. 

Le dispositif de decodage possede des moyens de mise en ceuvre 
5 des caracteristiques precedentes. 

Le dispositif de codage, le precede et le dispositif de decodage 
presentent des avantages analogues a ceux precedemment presentes. 

L'invention concerne aussi un appareil numerique incluant le 
dispositif selon l'invention, ou des moyens de mise en ceuvre du precede selon 
1 0 l'invention. Cet appareil numerique est par exemple un appareil photographique 
numerique, un camescope numerique, un scanner, une imprimante, un 
photocopieur, un telecopies. Les avantages du dispositif et de I'appareil 
numerique sont identiques a ceux precedemment exposes. 

Un moyen de stockage d'infonmation, lisible par un ordinateur ou par 
15 un microprocesseur, integre ou non au dispositif, eventuellement amovible, 
memorise un programme mettant en ceuvre le procede selon l'invention. 

Un programme d'ordinateur lisible par un microprocesseur et 
comportant une ou plusieurs sequence d'instructions est apte a mettre en 
ceuvre les precedes selon l'invention. 

20 

Les caracteristiques et avantages de la presente invention 
apparaTtront plus clairement a la lecture d'un mode prefere de realisation 
illustre par les dessins ci-joints, dans lesquels : 

- la figure 1 est un mode de realisation d'un dispositif mettant en 

25 ceuvre l'invention, 

. - la figure 2 represente un dispositif de codage selon l'invention et un 

dispositif de decodage correspondant, 

- la figure 3 est un mode de realisation de procede de codage selon 

l'invention, 

30 - la figure 4 est un mode de realisation de procede de decodage 

selon l'invention, 
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- la figure 5 represente un circuit de decomposition en sous bandes 
de frequence inclus dans le dispositif de codage selon I'invention, 

- la figure 6 est une image numerique a coder selon la presente 

invention, 

5 - la figure 7 est une image decomposee en sous-bandes selon la 

presente invention. 

Selon le mode de realisation choisi et represente a la figure 1 , un 
dispositif mettant en ceuvre I'invention est par exemple un micro-ordinateur 10 

10 connecte a differents peripheriques, par exemple une camera numerique 107 
(ou un scanner, ou tout moyen d'acquisition ou de stockage d'image) reliee a 
une carte graphique et fournissant des informations a traiter selon I'invention. 

Le dispositif 10 comporte une interface de communication 112 reliee 
a un reseau 113 apte a transmettre des donnees numeriques a traiter ou 

15 inversement a transmettre des donnees traitees par le dispositif. Le dispositif 
10 comporte egalement un moyen de stockage 108 tel que par exemple un 
disque dur. II comporte aussi un lecteur 109 de disque 1 10. Ce disque 110 peut 
elre une disquette. un CD-ROM, ou un DVD-ROM, par exemple. Le disque 110 
comme le disque 108 peuvent contenir des donnees traitees selon I'invention 

20 ainsi que le ou les programmes mettant en ceuvre I'invention qui, une fois lu par 
le dispositif 10, sera stock6 dans le disque dur 108. Selon une variante, le 
programme permettant au dispositif de mettre en ceuvre I'invention, pourra etre 
stocke en memoire morte 102 (appelee ROM sur le dessin). En seconde 
variante, le programme pourra etre recu pour Stre stocke de facon identique a 

25 celle decrite precedemment par I'intermediaire du reseau de communication 
113. 

Le dispositif 10 est relie a un microphone 111. Les donnees a traiter 
selon I'invention seront dans ce cas du signal audio. 

Ce meme dispositif possede un ecran 104 permettant de visualiser 
30 les donnees a traiter ou de servir d'interface avec I'utilisateur qui peut ainsi 
parameter certains modes de traitement, a I'aide du clavier 114 ou de tout 
autre moyen (souris par exemple). 
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L'unite centrale 100 (appelee CPU sur le dessin) execute les 
instructions relatives k la mise en oeuvre de ('invention, instructions stock£es 
dans la memoire mode 102 ou dans les autres Elements de stockage. Lors de 
la mise sous tension, ies programmes detraitement stock6s dans une mSmoire 
5 non volatile, par exemple la ROM 102, sont transfers dans la m£moire vive 
RAM 103 qui contiendra alors le code executable de flnvention ainsi que des 
registres pour rnemoriser les variables necessaires & la mise en ceuvre de 
['invention . 

De maniere plus generate, un moyen de stockage deformation, 
10 lisible par un ordinateur ou par un microprocesseur, integre ou non au 
dispositif, eventuellement amovible, memorise un programme mettant en 
oeuvre le proced£ selon (Invention. 

Le bus de communication 101* permet la communication entre les 
differents elements Indus dans le micro-ordinateur 10 ou reltes & lui. La 
15 representation du bus 101 n'est pas limitative et notamment I'unite centrale 100 
est susceptible de communiquer des instructions S tout Element du micro- 
ordinateur 10 directement ou par Tinterm&iiaire d'un autre element du micro- 
ordinateur 10. 

20 En reference 6 la figure 2, un mode de realisation de dispositif de 

codage 2 selon flnvention est destine a coder un signal num6rique dans le but 
de le compresser. Le dispositif de codage est integre dans un appareil, qui est 
par exemple un appareil photographique num6rique, un camescope 
numerique, un scanner, une imprimante, un photocopieur, un telecopieur, un 
25 systeme de gestion de base de donnSes, ou encore un ordinateur. 

Une source damage 1 fournit une image numerique au dispositif de 
codage 2, dont le fonctionnement sera detailte dans la suite. 
Le dispositif selon I'invention comporte : 

- des moyens 20 de decomposition de I'image en sous-bandes de 

30 frequence, 
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- des moyens 21 de quantification des coefficients des sous-bandes 
de frequence, & I'aide d'un ensemble predetermine de symboles de 
quantification, 

- des moyens 22 de comptage du nombre de coefficients associes a 
5 chacun des symboles de quantification, 

- des moyens 23 de codage du nombre de coefficients associes a 
chacun des symboles de quantification, 

- des moyens 24 de determination de ('emplacement de chacun des 
coefficients associes a chacun des symboles de quantification, et 

10 - des moyens 25 de codage des emplacements des coefficients. 

Le dispositif de codage fournit un fichier contenant des donnees 
representant I'image compress6e a des moyens de transmission et/ou de 
memorisation 3. Ces moyens sont classiques et ne seront pas decrits ici. 

Les moyens 3 sont relies a un dispositif de d6codage 4 selon 

15 ('invention. 

Le dispositif de decodage comporte : 

- des moyens 40 de decodage du nombre de coefficients associes § 
chacun des symboles de quantification, 

- des moyens 40 de d6codage de Pemplacement de chacun des 
20 coefficients associes a chacun des symboles de quantification, 

- des moyens 41 de mise de chacun des coefficients a la valeur du 
symbole de quantification qui lui correspond. Des sous-bandes de frequence 
quantities sont ainsi formees. 

Le dispositif de decodage 4 comporte en outre des moyens 42 de 
25 dequantification des sous bandes quantifies. Enfin, des moyens 43 de 
synthdse des sous-bandes de frequence fournissent une image d6cod6e a un 
dispositif 5 d'exploitation de I'image decod6e. Le dispositif 5 comporte par 
exemple un ecran de visualisation pour afficher I'image d6codee. 

II est a noter que le dispositif de codage et le dispositif de decodage 
30 peuvent etre integres dans un m6me appareil, par exemple I'ordinateur 10 de la 
figure 1 . 
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La figure 3 represente un mode de realisation de precede de 
codage d'une image, selon Ilnvention. Ce proc^de est mis en oeuvre dans le 
dispositif de codage et comporte des etapes E1 3 E14. 

Le procede est realise sous la forme d'un algorithme qui peut etre 
5 memorise en totalite ou en partie dans tout moyen de stockage deformation 
capable de cooperer avec le microprocesseur. Ce moyen de stockage est 
lisible par un ordinateur ou par un microprocesseur Ce moyen de stockage est 
integre ou non au dispositif, et peut etre amovible. Par exemple, il peut 
comporter une bande magnetique, une disquette ou un CD-ROM (disque 
1 0 compact a memoire figee). 

L'etape E1 est une decomposition en sous-bandes de frequences 
d'une image numerique IM & traiter selon Tinvention. 

Le signal est decompose en sous-bandes de frequence a plusieurs 
niveaux de resolution par une transformation en ondelettes discretes dite DWT 
15 (d'apres I'anglais Discrete Wavelet Transform). D'autres types de 
decomposition peuvent etre utilises, par exemple des pyramides 
Gaussiennes/Laplaciennes ou des transformations en cosinus discretes dites 
DCT. Dans la suite, on considere plus particulierement le cas de la 
transformation en ondelettes discretes a M niveaux de resolution. 
20 Dans la suite, sont decrits en reference aux figures 5 a 7, un circuit 

de decomposition en sous-bandes de frequence, ainsi qu'une image traitee par 
ce circuit. 

L'etape suivante E2 est la selection d'une premiere sous-bande 
resultant de la decomposition precedente. Les sous-bandes sont considers 
25 une par une. 

L'etape suivante E3 est une quantification scalaire de la sous-bande 
courante. Cette quantification est classique est consiste globalement a 
transformer chaque valeur reelle de coefficient de la sous-bande en un 
symbole de quantification. 
30 De maniere classique, un ensemble predetermine de symbole de 

quantification est utilise. Un symbole de quantification est associe a un 
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intervalle de Tensemble des reels et tout coefficient appartenant & cet intervalle 
est quantifte par ce symbole. 

Pour cela, un pas de quantification est choisi et chaque coefficient 
est divis6 par ce pas de quantification et le r6sultat est arrondi £ rentier le plus 
5 proche. Cet entier est le symbole de quantification du coefficient considere. 

Le resultat de I'etape E3 est une sous-bande quantifiSe, contenant 
un ensemble de symboles de quantification respectivement associes au 
coefficient de la sous-bande courante. 

L'etape suivante E4 est la selection d'un symbole de quantification 
10 de la sous-bande quantiftee. 

L'etape suivante E5 est un groupement de tous les coefficients de la 
sous-bande associ6s au symbole de quantification courant 

A l'6tape suivante E6, le nombre N de coefficients du groupe courant 
est determine. Ce nombre est code et transmis ou memorise. 
15 L'etape suivante E7 est la selection d'un coefficient initial dans le 

groupe des coefficients de la sous-bande assoctes au symbole de 
quantification courant. 

A T6tape suivante E8, les coordonn6es du coefficient initial sont 
transmises ou m§moris6es. Ces coordonn6es font partie des donn6es de 
20 codage de la sous-bande courante. Par exemple, si la taille de la sous-bande 
courante est de 32 x 32 coefficients, un code binaire de cinq bits est utilise pour 
representer I'abscisse et un code binaire de cinq bits est utilise pour 
representer l'ordonn6e du coefficient initial. 

L'etape suivante E9 est le calcul du chemin le plus court pour 
25 parcourir tous les coefficients du groupe courant. Ce calcul est effectue selon 
une technique bien connue de resolution du « probl6me du voyageur de 
commerce ». De telles techniques sont par exemple decrites par R. E. Burkard 
et Al. dans « Well-solvable special cases of the TSP : a survey », 
SPEZIALFORSCHUNGSBEREICH F003, Bericht n°52, decembre 1995. 
30 Un exemple de resolution de ce probleme est 6galement donne § 

Tadresse Internet http://itp.nat.uni-magdeburg.de/~mertens/TSP/node2.html. 
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Cette methode est appelee « methode par insertion » et repose sur 
I'idee principale de construire d'abord un parcours comportant un sous- 
ensemble des coefficients a parcourir. 

Par exemple, trois coefficients sont choisis au hasard et sont relies. 
5 Ensuite, pour chaque coefficient a inserer dans le parcours, on 

calcule entre quelles paires successives de coefficients du parcours il s'insere 
en augmentant le moins possible le parcours. Le cout du coefficient considere 
est ainsi determine. 

Le coefficient de cout minimal est alors insere dans le parcours. 
1 o Ce processus est reitere jusqu'a insertion de tous les coefficients. 

Le parcours ainsi obtenu a une longueur faible, sans qu'elle soit 
necessairement la plus petite. 

Le resultat de I'etape E9 est un ensemble de vecteurs de 
deplacement correspondant au parcours de distance minimale des coefficients 
15 du groupe courant. 

L'etape suivante E10 est un codage entropique des vecteurs de 
deplacement precedemment determines. Le codage utilise ici est par exemple 
un codage de Huffman ou un codage arithmetique. Les vecteurs codes sont 
transmis ou memorises. 
20 Ainsi, en resultat des etapes E6 a E10, la forme codee d'un groupe 

d'une sous-bande comporte le nombre de coefficients du groupe, les 
coordonnees du coefficient initial et les vecteurs de deplacement. Comme on 
I'a vu, le nombre de coefficients et les vecteurs de deplacement sont codes. 

En variante, ies etapes E8 a E10 sont modifiees de la maniere 
25 suivante. On ne considere pas les vecteurs de deplacement des coefficients, 
mais les coordonnees de chacun des- vecteurs de deplacement. Ces 
coordonnees sont alors codees selon un codage entropique puis transmises ou 
m6morisees. 

Dans cette variante, la forme codee d'un groupe d'une sous-bande 
30 comporte le nombre de coefficients du groupe et les coordonnees de tous les 
coefficients du groupe. 
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L'etape suivante E11 est un test pour determiner si tous les 
symboles de quantification utilises dans la sous-bande courante ont 6t6 
considers. 

Si la r6ponse est negative, alors l'etape E11 est suivie de l'etape 
5 E12 e laquelle un symbole de quantification suivant est considere. L'etape E12 
est suivie de l'etape E5 pr6c6demment decrite. 

Lorsque tous les symboles de la sous-bande courante ont ete traites, 
la reponse est positive a l'etape E1 1 et cette 6tape est suivie de l'etape E13 qui 
est un test pour determiner si toutes les sous-bandes ont ete traitees. 
10 Lorsque la reponse est negative, alors cette etape est suivie de 

I'etape E14 & laquelle une sous-bande suivante est selectionn6e. L'etape E14 
est suivie de l'etape E3 precedemment d6crite. 

Lorsqu'a l'etape E13 la reponse est positive, cela signifie que toutes 
les sous-bandes ont ete traitees et le codage de I'image est termini. 

15 

La figure 4 represente un mode de realisation de proc6de de 
decodage de donnees pr6atablement codees selon le proced6 de la figure 3. 

Ce procede est mis en ceuvre dans le dispositif de decodage et 
comporte des etapes E21 a E33. 
20 Le procede est realise sous la forme d'un algorithme qui peut 6tre 

memorise en totalite ou en partie dans tout moyen de stockage d'information 
capable de cooperer avec le microprocesseur. Ce moyen de stockage est 
lisible par un ordinateur ou par un microprocesseur. Ce moyen de stockage est 
integre ou non au dispositif, et peut etre amovible. Par exemple, il peut 
25 comporter une bande magnetique, une disquette ou un CD-ROM (disque 
compact £ memoire figee). 

Les donn6es & decoder sont les donn6es codees de groupes form6s 
dans les sous-bandes de I'image initiate. 

L'etape E21 est la selection d'une premiere sous-bande. Les sous- 
30 bandes sont considers une par une. 

L'etape suivante E22 est la selection d'un symbole de quantification. 
Tous les symboles de quantification possibles sont successivement considers. 
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L'etape suivante E23 est le decodage du nombre N de coefficients 
de la sous-bande courante qui appartiennent au groupe du symbole de 
quantification courant On rappelle que ce nombre fait partie des donn§es de 
codage du groupe courant Le nombre N permet ici de savoir combien de 
5 coefficients sont a decoder. 

Dans la suite, pour simplifier, on consid^re que le nombre N est non 
nut, c'est-a-dire que les symboles de quantification possibles qui sont 
consid6r6s correspondent effectivement & un groupe de la sous bande 
courante de I'image. 

10 L'6tape suivante E24 est la lecture des coordonnees du coefficient 

initial du groupe courant 

L'etape suivante E25 est le decodage entropique des vecteurs de 
deplacement du groupe courant de coefficients. Le decodage correspond au 
codage qui a 6te realise £ l'6tape E9. 
15 L'etape suivante E26 est le calcul des emplacements des N 

coefficients du groupe courant. Ce calcul correspond £ l'etape E8 
prec&Jemment d6crite. A partir du coefficient initial, les emplacements des 
coefficients du groupe courant sont determines. 

En variante, lorsque tous les emplacements des coefficients sont 
20 represents directement par leurs coordonnees, alors ces coordonnees sont 
decodees, ce qui determine les emplacements. 

A l'6tape suivante E27, les coefficients du groupe courant sont mis h 
la valeur du symbole de quantification leur correspondant, 

L'etape suivante E28 est un test pour determiner si le symbole de 
25 quantification courant est le dernier a traiter. Si la reponse est negative, alors 
cette 6tape est suivie de l'6tape E29 a laquelle un symbole de quantification 
suivant est selectionn6 f de maniere a considerer un autre groupe de 
coefficients. L'etape E29 est suivie de l'etape E23 pr6c6demment d6crite. 

Lorsque la reponse est positive & l'etape E28, alors cette etape est 
30 suivie de l'etape E30 £ laquelle la sous-bande courante est d6quantifiee. 

L'etape suivante E31 est un test pour determiner si la sous-bande 
courante est la derntere a traiter. Si la reponse est negative, alors cette etape 
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est suivie de I'etape E32 a laquelle une sous-bande suivante est consider. 
L'etape E32 est suivie de I'etape E22 pr§c6demrnent decrite. 

Lorsque la r§ponse est positive £ I'etape E31 , alors cette etape est 
suivie de I'etape E33 qui est une transformation en ondelettes discretes inverse 
5 des sous-bandes de ('image. Le r6sultat est une image decod6e. 

Selon la figure 5, le circuit 20 comporte trois blocs successifs 
d'analyse pour decomposer I'image IM en des sous-bandes selon trois niveaux 
de resolution. 

10 De maniere generate, la resolution d'un signal est le nombre 

d'echantillons par unite de longueur utilises pour representer ce signal. Dans le 
cas d'un signal d'image, la resolution d'une sous-bande est Ii6e au nombre 
d'echantillons par unite de longueur pour representer cette sous-bande. La 
resolution depend notamment du nombre de decimations effectuees. 

15 Le premier bloc d'analyse regoit le signal numerique d'image et 

I'applique £ deux filtres numeriques respectivement passe-bas et passe-haut 210 
et 220 qui filtrent le signal d'image selon une premiere direction, par exemple 
horizontale dans le cas d'un signal d'image. Apres passage par des decimateurs 
par deux 2100 et 2200, les signaux filtr6s resultant sont respectivement 

20 appliques a deux filtres passe-bas 230 et 250, et passe-haut 240 et 260, qui les 
filtrent selon une seconde direction, par exemple verticale dans le cas d f un signal 
d'image. Chaque signal filtre resultant passe par un decimateur par deux 
respectif 2300, 2400, 2500 et 2600. Le premier bloc deiivre en sortie quatre sous- 
bandes LL 1( LHi, HLi et HHi de resolution RESi la plus eievee dans la 

25 decomposition. 

La sous-bande LLi comporte les composantes, ou coefficients, de 
basse frequence, selon les deux directions, du signal d'image. La sous-bande 
LHi comporte les composantes de basse frequence selon une premiere direction 
et de haute frequence selon une seconde direction, du signal d'image. La sous- 

30 bande HLi comporte les composantes de haute frequence selon la premiere 
direction et les composantes de basse frequence selon la seconde direction. 
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Enfin, la sous-bande HHi comporte les composantes de haute frequence selon 

les deux directions. 

Chaque sous-bande est une image construite a partir de I'image 
d'origine, qui contient de Information correspondant a une orientation 
5 respectivement verticale, horizontal et diagonale de I'image, dans une bande de 

frequence donnee. 

La sous-bande LLi est analysee par un bloc d'analyse analogue au 
precedent pour fournir quatre sous-bandes LL 2l LH 2 , HL 2 et HH 2 de niveau de 
resolution RES 2 intermediate dans la decomposition. La sous-bande LL 2 
10 comporte les composantes de basse frequence selon les deux directions 
d'analyse, et est a son tour analysee par le troisieme bloc d'analyse analogue 
aux deux precedents. Le troisieme bloc d'analyse fournit des sous-bandes LL 3 , 
LH 3 , HL3 et HH 3> de resolution RES 3 la plus faible dans la decomposition, 
resultant du decoupage en sous-bandes de la sous-bande LL 2 . 
15 Chacune des sous-bandes de resolution RES 2 et RES 3 correspond 

egalement a une orientation dans I'image. 

La decomposition effectuee par le circuit 20 est telle qu'une sous- 
bande d'une resolution donnee est decoupee en quatre sous-bandes de 
resolution inferieure et a done quatre fois plus de coefficients que chacune des 
20 sous-bandes de resolution inferieure. 

Une image numerique IM en sortie de la source d'image 1 est 
represent6e de maniere schematique a la figure 6, tandis que la figure 7 
represents I'image IMD resultant de la decomposition de Timage IM, en dix sous- 
bandes selon trois niveaux de resolution, par le circuit 20. Uimage IMD comporte 
25 autant d'information que I'image d'origine IM, mais Tinformation est 
frequentiellement decoupee selon trois niveaux de resolution. 

Le niveau de plus basse resolution RES 3 comporte les sous-bandes 
LL 3 , HL 3 , LH 3 et HH 3 , e'est-a-dire les sous-bandes de basse frequence selon les 
deux directions d'analyse. Le second niveau de resolution RES 2 comporte les 
30 sous-bandes HL 2 , LH 2 et HH 2 et le niveau de plus haute resolution RESi 
comporte les sous-bandes de plus haute frequence HLi, LHi et HHi. 



2831729 

16 



La sous-bande LL 3 de plus basse frequence est une reduction de 
I'image d'origine. Les autres sous-bandes sont des sous-bandes de detail. 

Bien entendu, le nombre de niveaux de resolution, et par consequent 
de sous-bandes, peut etre choisi differemment, par exemple 13 sous-bandes et 
5 quatre niveaux de resolution, pour un signal bi-dimensionnel tel qu'une image. Le 
nombre de sous-bandes par niveau de resolution peut egalement §tre different. 
Les circuits d'analyse et de synthese sont adaptes a la dimension du signal traite. 

Bien entendu, la presente invention n'est nullement limitee aux 
10 modes de realisation decrits et represents, mais englobe, bien au contraire, 
toute variante a la portee de I'homme du metier. 
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REVENDICAT10NS 



5 1. Proc6de de codage d'un ensemble de donn£es representatives 

de grandeurs physiques, I'ensemble de donn^es comportant des coefficients, 
caracterise en ce qu'il comporte les etapes de : 

- quantification (E3) des coefficients £ I'aide d'un ensemble 
pr§d6termin§ de symboies de quantification, 

10 - comptage (E6) du nombre de coefficients associes a chacun des 

symboies de quantification, 

- codage (E6) du nombre de coefficients associes a chacun des 
symboies de quantification, 

- determination (E8, E9) de ('emplacement de chacun des 
1 5 coefficients assoctes a chacun des symboies de quantification, et 

- codage (E10) des emplacements des coefficients. 

2. Precede de codage selon la revendication 1, caracterise en ce 
que les emplacements des coefficients sont determines par : 

20 - les coordonnees d'un coefficient initial (E8) dans I'ensemble de 

donnees, 

- des vecteurs de d6placement (E9) pour les autres coefficients, le 
vecteur de d£placement d'un coefficient 6tant calcule a partir d'un autre 
coefficient assocte au m§me symbole. 

25 

3. Procede de. codage selon la revendication 2, caracterise en ce 
que le codage des emplacements des coefficients comporte (E10) un codage 
entropique des vecteurs de d6p!acement. 

30 4. Proc6d§ de codage selon la revendication 1, caracterise en ce 

que les emplacements des coefficients sont repr6sent6s par leurs coordonnees 
dans I'ensemble de donn§es. 
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5. Procede de codage selon la revendication 4, caracterise en ce 
que le codage des emplacements des coefficients comporte un codage 
entropique des coordonn6es des coefficients. 

5 

6. Proc6de de codage selon Tune quelconque des revendications 1 a 
5, caracteris6 en ce que I'ensemble de donnees est un signal de sous-bande 
de frequence resultant d'une decomposition en sous-bandes (E1) d'un signal 
initial. 

10 

7. Proc§d6 de d§codage d'un ensemble de donnees representatives 
de grandeurs physiques cod§ par le proc6d6 selon Tune quelconque des 
revendications 1 a 6, 

caracteris6 en ce qu'il comporte les etapes de : 
15 - d6codage (E23) du nombre de coefficients assoctes a chacun des 

symboles de quantification, 

- decodage (E24, E25, E26) de I'empiacement de chacun des 
coefficients associes a chacun des symboles de quantification, 

- mise (E27) de chacun des coefficients d la valeur du symbole de 
20 quantification qui lui correspond. 

8. Proc6d6 de d6codage selon la revendication 7, caracteris6 en ce 
que le decodage de I'empiacement d'un coefficient comporte (E25) le 
d6codage du vecteur de deplacement qui lui correspond. 

25 

9. Proc§de de decodage selon la revendication 7, caracterisS en ce 
que le d6codage de ('emplacement d'un coefficient comporte le decodage de 
ses coordonn6es. 

30 10. Dispositif de codage d'un ensemble de donn6es representatives 

de grandeurs physiques, ('ensemble de donnees comportant des coefficients, 
caracterise en ce qu'il comporte : 
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- des moyfens (21) de quantification des coefficients a Paide d'un 
ensemble predetermine de symboles de quantification, 

- des moyens (22) de comptage du nombre de coefficients assoctes 
£ chacun des symboles de quantification, 

5 - des moyens (23) de codage du nombre de coefficients associes a 

chacun des symboles de quantification, 

- des moyens (24) de determination de ['emplacement de chacun 
des coefficients associes a chacun des symboles de quantification, et 

- des moyens (25) de codage des emplacements des coefficients. 

10 

11. Dispositif de codage selon la revendication 10, caracterise en ce 
que les moyens (24) de determination des emplacements des coefficients sont 
adaptes £ les determiner par : 

- les coordonnees d'un coefficient initial dans I'ensemble de 

15 donn6es, 

- des vecteurs de deplacement pour les autres coefficients, le 
vecteur de deplacement d'un coefficient etant calcule a partir d'un autre 
coefficient associe au meme symbole. 

20 12. Dispositif de codage selon la revendication 11, caracterise en ce 

que les moyens (25) de codage des emplacements des coefficients sont 
adaptes a effectuer un codage entropique des vecteurs de deplacement. 

13. Dispositif de codage selon la revendication 10, caracterise en ce 
25 que les moyens (24) de determination des emplacements des coefficients sont 

adaptes a les determiner par leurs coordonnees dans I'ensemble de donnees. 

14. Dispositif de codage selon la revendication 13, caracterise en ce 
que les moyens (25) de codage des emplacements des coefficients sont 

30 adaptes a effectuer un codage entropique des coordonnees des coefficients. 
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15. Dispositif de codage selon Tune quelconque des revendications 
10 a 14, caracterise en ce qu'il est adapte k traiter un ensemble de donnees 
qui est un signal de sous-bande de frequence resultant d'une decomposition 
(20) en sous-bandes d'un signal initial. 

5 

16. Dispositif de decodage d'un ensemble de donnees 
representatives de grandeurs physiques code par le dispositif selon Tune 
quelconque des revendications 10 £ 15, 

caracterise en ce qu'il comporte : 
10 - des moyens (40) de decodage du nombre de coefficients associes 

a chacun des symboles de quantification, 

- des moyens (40) de decodage de i'emplacement de chacun des 
coefficients associes a chacun des symboles de quantification, 

- des moyens (41) de mise de chacun des coefficients a la valeur du 
1 5 symbole de quantification qui lui correspond. 

17. Dispositif de decodage selon la revendication 16, caracterise en 
ce que les moyens (40) de decodage de Templacement d'un coefficient sont 
adaptes £ effectuer le decodage du vecteurde defacement qui lui correspond. 

20 

18. Dispositif de decodage selon la revendication 16, caracterise en 
ce que les moyens (40) de decodage de I'empiacement d'un coefficient sont 
adaptes a effectuer le decodage de ses coordonn6es. 

25 19. Dispositif de codage selon Tune quelconque des revendications 

10 £ 15, caracterise en ce que les moyens de quantification, comptage, 
determination et codage sont incorpores dans : 

- un microprocesseur (100), 

- une m6moire morte (102) comportant un programme pour traiter 
30 les donnees, et 

- une m6moire vive (103) comportant des registres adaptes a 
enregistrer des variables modifies au cours de ('execution dudit programme. 
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20. Dispositif de decodage selon Tune quelconque des 
revendications 16 a 18, caracterise en ce que les moyens de decodage et mise 
a la valeur sont incorpores dans : 

- un microprocesseur (100), 

- une memoire morte (102) comportant un programme pour traiter 
les donnees, et 

- une memoire vive (103) comportant des registres adaptes a 
enregistrer des variables modifiees au cours de Execution dudit programme. 

21. Appareil de traitement (10) d'une image numerique, caracterise 
en ce qu'il comporte des moyens adaptes a mettre en oeuvre le precede selon 
Tune quelconque des revendications 1 a 9. 

15 22. Appareil de traitement (10) d'une image numerique, caracterise 

en ce qu'il comporte le dispositif selon Tune quelconque des revendications 10 
a 20. 



10 
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